草庐IT

LeetCode - 两数之和

全部标签

算法leetcode|66. 加一(rust重拳出击)

文章目录66.加一:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:66.加一:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数0之外,这个整数不会以零开头。样例1:输入: digits=[1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字123。样例2:输入: digits=[4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字4321。样例3:输入: digits=[0] 输出: [1]提示:10分析:面对这道

【LeetCode】【数据结构】单链表OJ常见题型(一)

 👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》🌝每一个不曾起舞的日子,都是对生命的辜负。目录前言:【LeetCode】203.移除链表元素【LeetCode】206.反转链表 思路一思路二【LeetCode】876.链表的中间结点快慢指针法【LeetCode】剑指Offer22.链表中倒数第k个结点快慢指针法 【LeetCode】21.合并两个有序链表【LeetCode】剑指OfferⅡ27.回文链表前言:本系列博文博主会讲解链表的经典OJ题目。欢迎大家📂收藏📂以便未来做题时可以快速找到思路,巧妙的方法可以事半功倍。=============

【LeetCode】探索杨辉三角模型

一、题目描述力扣原题首先我们要来了解一下题目本身在说些什么,通过下方的动图我们可以更加清楚地看到杨辉三角是怎样一步步生成的。给到的示例中我们通过输入杨辉三角的行数,然后通过计算得到这个杨辉三角的每一行是什么具体的数值二、模型选择首先我们要做的第一件事就是去选择正确的求解模型首先第一点,我们要来对比一下使用C语言求解和C++求解有什么不同,以下是题目已经给出的函数接口如果读者有学习过C语言的指针和C++的引用的话就可以知道,C++的祖师爷为什么要发明出引用这个东西,目的就是为了脱离C语言中非常繁杂的指针我可以试着来分析一下如何使用C语言来进行求解,首先我们来看到的是这个返回值int**为什么要返

【LeetCode 75】第十七题(1493)删掉一个元素以后全为1的最长子数组

目录题目:示例:分析:代码+运行结果:题目:示例:分析:给一个数组,求删除一个元素以后能得到的连续的最长的全是1的子数组。我们可以先单独统计出连续为1的子数组分别长度是多少,然后如果两个全是1的子数组中间刚好隔着一个0(因为题目设定这是一个二进制的数组,因此除了1就是0),那么我们可以通过删除这个0得到一个长度等于这两个全是1的子数组的长度总和的子数组。不过这里就不演示这种解法了,因为在LeetCode75中,这题是滑动窗口这一专题的,因此我们用滑动窗口来做这题。和上一题类似,只不过本题不是翻转而是删除,并且只删除一个。翻转和删除不一样的是,翻转以后仍然可以算是1的长度,而删除以后就没了,则不

Leetcode刷题---C语言实现初阶数据结构---单链表

1删除链表中等于给定值val的所有节点删除链表中等于给定值val的所有节点给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]思路如下见详细代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structList

代码随想录算法训练营第七天 | 454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和

代码随想录算法训练营第七天|454.四数相加II,383.赎金信,15.三数之和,18.四数之和454.四数相加II:eyes:题目总结:eyes:383.赎金信暴力解法:computer:哈希解法:computer::eyes:题目总结:eyes:15.三数之和哈希解法双指针:eyes:题目总结:eyes:18.四数之和:eyes:题目总结:eyes::balloon:心得收获454.四数相加II题目链接视频讲解给你四个整数数组nums1、nums2、nums3和nums4,数组长度都是n,请你计算有多少个元组(i,j,k,l)能满足:0nums1[i]+nums2[j]+nums3[k]+

算法leetcode|65. 有效数字(rust重拳出击)

文章目录65.有效数字:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:65.有效数字:有效数字(按顺序)可以分成以下几个部分:一个小数或者整数(可选)一个'e'或'E',后面跟着一个整数小数(按顺序)可以分成以下几个部分:(可选)一个符号字符('+'或'-')下述格式之一:至少一位数字,后面跟着一个点'.'至少一位数字,后面跟着一个点'.',后面再跟着至少一位数字一个点'.',后面跟着至少一位数字整数(按顺序)可以分成以下几个部分:(可选)一个符号字符('+'或'-')至少一位数字部分有效数字列举如下:["2","0089","-0.1","+3.1

Day1 LeetCode 704.二分查找 27.移除元素

704.二分查找题目链接:力扣文章讲解:代码随想录视频讲解:手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode:704.二分查找_哔哩哔哩_bilibili看完随想录之后的想法两种情况1.左闭右闭 [] 2.左闭右开[) 当定义时为左闭右闭时,while中if的条件可以把边界排除if(nums[middle]>target){right=middle-1;}if(nums[middle]因为middle位置上的元素不可能包含target,下一次循环依然和定义的左闭右闭一样当定义为左闭右开时,right位置上的元素不可能包含target,所以条件定义为if(nums[middl

leetcode300. 最长递增子序列(动态规划-java)

最长递增子序列leetcode300.最长递增子序列题目描述解题思路代码演示:二分法改进(N*logN)动态规划专题leetcode300.最长递增子序列来源:力扣(LeetCode)链接:https://leetcode.cn/problems/longest-increasing-subsequence题目描述给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[10,9,2,5,3,7,101,18]输出:

算法leetcode|64. 最小路径和(rust重拳出击)

文章目录64.最小路径和:样例1:样例2:提示:分析:题解:rust:go:c++:python:java:64.最小路径和:给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。样例1:输入: grid=[[1,3,1],[1,5,1],[4,2,1]] 输出: 7 解释: 因为路径1→3→1→1→1的总和最小。样例2:输入: grid=[[1,2,3],[4,5,6]] 输出: 12提示:m==grid.lengthn==grid[i].length10分析:面对这道算法题目,二当家的再次陷入了